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DTMRNSION GENERATION FILTER AND ANALYSIS 

BACKGROUND 

5 The present invention relates to computer software utility programs, and more 

specifically to a machine and method for controlling the generation of dimensions, or 
other drawing data, while producing two dimensional (2-D) plans representing different 
views of a three dimensional (3-D) model v^th computer aided design (CAD) and 
computer aided manufacture (CAM) systems. 

10 While using CAD/CAM applications it is often desirable to produce two 2-D 

plans representing different views of a 3-D model. Production of 2-D views fi"om the 3-D 
model can be referred to as generative drafting. One of the difficulties attaching to the 
generative drafting process is the selection of a desirable drafting view. Once a user has 
selected an appropriate view, he can cause the system to transfer to a 2-D view of the 

15 dimension constraints (e.g. tolerances), or other data available with respect to the 3-D 
model. 

In cvirrently available CAD/CAM systems, transfer of dimensions and constraints, 
once requested by the user, is performed automatically by the system according to a 
predetermined set of rules. The rules can define which dimensions or other constraints 

20 will be shown on which view. Each dimension or other constraint can be shown on one 
and only one view and where each is located. If a user is dissatisfied with the 
presentation or location of one or more of the dimensions, they have to wait until the 
entire transfer is complete before being able to introduce modifications to the dimension 
presented. A modification can relate to a view chosen by the process algorithm, to the 

25 location on the view, or to the way a dimension is represented. While this automated 
process is generally acceptable with simple parts, it becomes a productivity limitation as 
a part grows more complex. Reworking 2-D plans to ensure that the dimensions and 
other constraints are located where the user would like them to be can be a fairly difficult, 
tedious and time consuming task, if a large number of dimensions have been transferred 

30 to one particular view and that view is overly encumbered v^th dimensions. 

1 
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An ever increasing need for productivity improvements in the use of CAD/CAM 
systems has led to user requests for a more flexible dimension generation system which 
can allow a user to decide if and when he wishes to modify the location of dimensions 
5 and other constraints before all the dimensions are shown on the different views. There is 
therefore a need for providing a user with the capability to better control the dimension 
generation process. 

SUMMARY OF THE INVENTION 

Accordingly, the present invention provides a method and apparatus for 

10 controlling generation of descriptive information, such as dimension generation, during 
creation of a 2-D view of a computer defined graphical model A user can be provided 
with an option to choose an automatic mode of operation, wherein a CAD/CAM or other 
computer system completes the transfer of all dimensions and other constrauits before 
allowing the user to start reworking the plan, and a semi-automatic mode of operation, 

1 5 wherein a user may interrupt the transfer process and rework data that has been 
transferred up to the point of interruption. 

In one embodiment, a user can additionally be given the option of manual control 
dimension and constraint generation. With manual control, the process moves from one 
step to the next under the user's control. In a preferred embodiment, dimension or other 

20 drawing data can be generated in a semi-automatic mode of operation. With the semi- 
automatic mode the user may elect to pause the generation process. During the pause, the 
user can rework drawing data that needs to be reworked, or halt the process to perform 
other tasks. The need to perform another task can arise from the user's realization that 
some of the dimensions or other constraints already transferred by the system would 

25 better find their place if another view was added to the plan. This ability to create new 
views before the whole transfer process is completed can provide increased productivity. 
In one preferred embodiment, the system will be able to restart at the begirming of the 
process and reproduce all the modifications entered by the user prior to the time the 
process was stopped or paused. 
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In another aspect of the invention, a semi-automatic mode of operation can take 
into account filters defined by a user whereby the filters exclude drawing data items of 
the 3-D model or certain views of the 2-D plan firom the generation process. 

5 The invention may also include a software control method with steps for forming 

a two dimensional view of a computer defined graphical model, such as a three 
dimensional model The software control method can generate a drawing data item, such 
as a dimension or constraint, associated with a component of the two dimensional view 
and form a user interface for controlling the addition of the drav^ng data item to the two 

10 dimensional view. A drawing data item can be added to the two dimensional view 
responsive to activation of a user interactive device comprising the user interface. 

Generally, in another aspect of the uivention, a drawing data item can be added to 
a two dimensional view semi-automatically responsive to the expiration of a 
predetermined time out period, in the absence of an intervening user action. Intervening 

15 actions can include activation of a pause button or other user interactive device such as a 
checkbox, a yes/no field, or other area of a screen responsive to a button click on a 
pointing device or other user control. 

In still another aspect, dimension generation can be reworked to modify drawing 
data or delete the drawing data. Deletion can also be implemented such that the deleted 

20 data is removed from subsequent views of the object. In one embodiment, a user is able 
to stop the generation of drawing data by activation of a user activatible device. While 
the generation is stopped, a user can also form an additional two dimensional view. 
Changes or modifications to drawing data can be stored and reproduced in subsequently 
formed two dimensional views. 

25 In another embodiment, the user can opt to have the program automatically 

generate additional drawing data following modification of a particular drawing data 
item. 

This invention can also embody a computer system, a programmed computer, a 
computer program residing on a computer-readable medium or a method of interacting 
30 with a computer and embodying the concepts described above. 

The details of one or more embodiments of the invention are set forth in the 
accompanying drawings and the description below. Implementations can provide 
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advantages such as facilitating user customized dimensions and other related data in two 
dimensional views of a model. Other features, objects, and advantages of the invention 
will be apparent from the description, the drawings and the claims. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a computer system. 
FIG. 2 illustrates an exemplary CAD/CAM display with a Filter panel. 
FIG. 3 illustrates an exemplary CAD/CAM display with a Step by Step panel 
10 FIG. 4 illustrates a dimension extracted from a 3-D model and generated on a 2-D 

drav^ng. 

FIG. 5 illustrates generated dimensions that have been modified by a user. 
FIG. 6 illustrates deletion of a dimension from a 2-D view that is present in a 3-D 
model. 

15 FIG. 7 illustrates multiple dimensions generated in a single step. 

FIG. 8 illustrates an exemplary generated dimensions analysis window. 

FIG. 9 illustrates a programming flow chart of one embodiment of the invention. 



DETAILED DESCRIPTION OF THE INVENTION 

20 Referring to Fig. 1, physical resources of a computer system 100 are depicted. 

The computer 100 has a central processor 101 connected to a processor host bus 102 over 
which it provides data, address and control signals. The processors 101 may be any 
conventional general purpose single-chip or multi-chip microprocessor such as a Pentium 
series processor, a K6 processor, a MIPS processor, a Power PC processor or an ALPHA 

25 processor. In addition, the processor 101 may be any conventional special purpose 
microprocessor such as a digital signal processor or a graphics processor. The 
microprocessor 101 can have conventional address, data, and control lines coupling it to a 
processor host bus 1 02. 

The computer 100 can include a system controller 103 having an integrated RAM 

30 memory controller 104. The system controller 103 can be connected to the host bus 102 
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and provide an interface to random access memory 105. The system controller 103 can 
also provide host bus to peripheral bus bridging functions. The controller 103 can 
thereby permit signals on the processor host bus 102 to be compatibly exchanged with 

5 signals on a primary peripheral bus 110. The peripheral bus 110 may be, for example, a 
Peripheral Component Interconnect (PCI) bus, an Industry Standard Architecture (ISA) 
bus, or a Micro-Channel bus. Additionally, the controller 103 can provide data buffering 
and data transfer rate matching between the host bus 1 02 and peripheral bus 110. The 
controller 103 can thereby allow, for example, a processor 101 having a 64-bit 66 MHz 

10 interface and a 533 Mbytes/second data transfer rate to interface to a PCI bus 1 10 having 
a data path differing in data path bit width, clock speed, or data transfer rate. 

Accessory devices including, for example, a hard disk drive control interface 1 1 1 
coupled to a hard disk drive 1 14, a video display controller 1 12 coupled to a video 
display 115, and a keyboard and mouse controller 113 can be coupled to a peripheral bus 

15 110 and controlled by the processor 101 . The computer system can include a connection 
to a computer system network, an intranet or an internet. Data and information may be 
sent and received over such a connection. 

The computer 100 can also include non-volatile ROM memory 107 to store basic 
computer software routines. ROM 107 may include alterable memory, such as EEPROM 

20 (Electronically Erasable Programmable Read Only Memory), to store configuration data. 
BIOS routines 123 can be included in ROM 107 and provide basic computer 
initialization, systems testing, and input/output (I/O) services. The BIOS 123 can also 
include routines that allow an operating system to be "booted" from the disk 113. 
Examples of high-level operating systems are, the Microsoft Windows 98™, Windows 

25 NT™, UNIX, the LINUX, the Apple MacOS ™ operating system, or other operating 
system. 

An operating system may be fully loaded in the RAM memory 105 or may 
include portions in RAM memory 105, disk drive storage 1 14, or storage at a network 
location. The operating system can provide fimctionality to execute software 
30 applications, software systems and tools of software systems. Software fimctionality can 
access the video display controller 1 12 or other resources of the computer system 100 to 
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provide two dimensional (2-D) and three dimensional (3-D) models on the video 
computer display 115. 

Referring now to Figure 2, a CAD/CAM display screen can include a 3-D model 
5 of an object 200 and a hierarchical tree 240. The hierarchical tree can allow a user to 
select different 3-D objects. The CAD/CAM screen can also include a 2-D generative 
drawing 210 corresponding with the selected view of the 3-D drawing. 

A dimensions generation filter panel 230 can also be displayed. The Filter panel 
can be a pop-up menu or other type window that can be laxmched to control dimensions 
10 or other drawing data generation filter process. The Filter panel 230 can include a series 
of check boxes or other user interactive devices that correspond with various options 
relating to filters for the dimensions or constraints relatmg to a 2-D generative drawing of 
210 the 3-D view 220. 

Options that can be included on the Filter panel can include, for example, an 
15 option to generate all dimensions 231, an option to include sketches of wire firame 

constraints 232, an option to include 3-D wire fi-ame constraints 233, an option to include 
measured dimensions 234, and an option to include design tolerances 235. Other options 
relating to filtering and general control devices can also be programmed into the filter 
panel. According to user needs, icons or other graphical user interactive devices can also 
20 be used to make Filter panel functions available from a desk top. 

Referring now to Figure 3, a step-by-step generation panel, a menu, or other type 
of user interactive window, can be used to facihtate control over dimension generation. 
A step-by-step generation panel can include icons or other user interactive devices to 
control the dimension generation. Icons can include, for example, an arrow icon 31 1 to 
25 issue a start command to begin generation of dimensions. A symbol such as a single 
arrow can draw upon a user familiarity with a play button on a video or audio control 
system. Likewise, a double arrow icon 312 can be used to accelerate the dimension 
generation process. A stop icon 313 can be used to halt the generation of dimensions. 
Other options can include a double bar 3 14 pause button. A bar graph 330 can be used to 
30 graphically illustrate the progression of the dimension generation. In addition, controls 
can be included to display a visualization in dimensions 3 1 5 . An incremental window 
can also be included for setting the duration of the time-out 316. The time-out sets the 
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amount of time a user has to intervene between steps of dimension generation. A higher 
time-out number can provide more time betv^een generation of successive dimensions 
included on the 2-D generative drawing. A lower time-out number can allow the 

5 dimension generation process to proceed more quickly. 

Referring now to Figure 4, a dimension can be extracted from a 3-D model 220 
and visualized on the 2-D drawing 210. The dimension can also be visualized on the 3-D 
model 410. The corresponding dimension on the 2-D model 420, can be displayed if the 
user elects to generate that drawing data modified by the user or deleted from the present 

10 view and/or the 3-D model. 

Referring now to Figure 5, during extraction of drawing data from a 3-D model 
220 and generation of the data to 2-D model 210, a user can halt the generation process to 
perform a modification to the dimension being generated. For example, as a dimension is 
generated, a user can press a pause button 314. The pause button 3 14 can halt a time-out 

15 clock from running. While dimension generation is halted, a user can modify the content, 
appearance or location of a dimension generated such as 5 1 0 and 511. Modifications can 
include, for example, changing the font or text of the constraint generated, enhancing the 
text with bold, itaUcs, underline or other text enhancements, changing the content of the 
text, or deleting a part of or the entire text of the dimension generated. The position of 

20 the generated dimensions can also be changed. In this manner, a user can place a 
dimension in a different area of a 2-D dra^dng. 

Referring now to Figure 6, step-by-step dimension generation can also allow for 
deletion of a particular dimension. Deletion of a dimension can prevent the dimension 
from being generated even if it could be displayed in another view of the generative 

25 drafting. In this manner a user can efficiently remove imwanted dimensions from all 

views of the generative drafting. A dimension deleted from the 2-D drawing 611 can still 
be seen in the 3-D model 612. 

Referring now to Figure 7, a fast forward control device 312 on the step-by-step 
panel 310 can be used to accelerate dimension generation. Activation of a fast forward 

30 button 3 12 enables a user to generate several dimensions, constraints, or other drawing 
data in a single step. In one embodiment, two constraints 710 and 71 1 are generated in 
shigle step. Steps can be tracked with a step bar graph 330. 
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Referring now to Figure 8, a user can stop dimension extraction and drawing data 
generation or allow all dimensions to generate to a point at which the generation process 
stops. After the dimension generation process has stopped, a generated dimensions 

5 analysis window 800, or other graphical display, can be used to display the generated 
results. The generated dimensions analysis window 800 can include, for example, the 
number of constraints on the 3-D Model 810 and the number dimensions associated with 
constraints generated to the 2-D drawings 81 L In addition, the generated dimensions 
analysis window 800 can include check boxes or other user interactive devices to control 

10 the display results such as the constraints on the 3-D modest associated with the 

generated dimensions 812, constraints other then those associated with the generated 
dimension 813, or excluded constraints 814. These options can be included in a 
constraints analysis section of the generated dimension analysis window. A dimensions 
analysis section can include, for example, a check box for new generated dimensions 815, 

1 5 a check box for call generated dimensions 8 1 6 and a check box for other dimensions 817. 
Other options, statistics or graphical representations relating to the dimensions generated 
can also be included in the generated dimensions analysis menu 800. 

Referring now to Figure 9, an exemplary flow chart of one embodiment can 
include for example, a program initiaUzation stage 910 wherein a user can filter 

20 specifications to be processed during dimension generation. Specifications can include, 
for example, constraints 3-DW including 3-D offset between planes and 2-D numerical 
data in plane or Features Parameters such as, for example, a whole diameter or a drawing 
and its views. A user may choose to generate dimensions in a semi-automatic mode 911. 
A "No" response to a semi-automatic mode can allow a user to choose automatic mode 

25 912. A subsequent "No" response to automatic mode can allow the user to exit the 

program 950. A "Yes" response to automatic mode 912 can cause the program to extract 
all 3-D constraints 913 and generate drawing data 914. 

A "Yes" response to semi-automatic mode 91 1 can allow a user to specify step- 
by-step mode 915. If a user chooses not to run in step-by-step mode they can be asked to 

30 define a timeout 916. The program can then proceed to extract a constraint from the 3-D 
view 917 and query whether the constraint has already been processed 918. If the 
constraint has not been processed 918, the program can generate drawing data 919. If the 
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timeout has expired 920 before a user has intervened by pressing a pause button 921 , the 
program can loop around and extract another constraint from the 3-D view 917. If a user 
has activated a pause button or other interactive device 921 programmed to pause the 

5 process, the user can be prompted to modify generated dravmg data 922. The user can 
also opt to make modifications on generated drawing data 923 and store a modifications 
924. After storing the modification, or if the user opts not to modify generated drawing 
data 922, the user can be prompted as to whether they would like to continue 925. If a 
user wishes to continue 925 he can also be allowed to branch to automatic mode 926. If 

10 the user does not branch to automatic mode 926, the program can loop and extract a next 
constraint from the 3-D view 917. If a user does opt to branch to automatic mode 926 the 
program can proceed to extract all remaining 3-D constraints 913 and generate drawing 
data 914 before exiting 950. 

Choosing to proceed with step-by-step processing 915 can allow the program to 

15 extract a constraint from the 3-D view 927 and query whether that constraint has already 
been processed 928. If the constraint has not been processed, the program can generate 
drawing data 929. If the constraint has already been processed, the user can be prompted 
to modify generated drawing data 930. If the user opts not to modify generated drav^ng 
data, the system can ask if the user wishes to continue 933. Indicating that a user does 

20 not wish to continue 933 can cause the program to exit 950. Indicating that a user does 
wash to continue 933 can allow a user to choose automatic mode 934. Choosing 
automatic mode 934 can cause the program to extract all constraints 913 and generate 
drawing data 914 before the program exits 950. Not choosing automatic mode 934 can 
cause the program to loop back and extract a next constraint 927, thereby processing each 

25 constraint in a similar fashion. 

The invention may be implemented in digital electronic circuitry, or in computer 
hardware, firmware, software, or in combinations of them. Apparatus of the invention 
may be implemented in a computer program product tangibly embodied in a machine- 
readable storage device for execution by a programmable processor; and method steps of 

30 the invention may be performed by a programmable processor executing a program of 
instructions to perform functions of the invention by operating on input data and 
generating output. 



9 



NYB 1042695.3 



Patent 

Attorney Docket 005974/00010 

The invention may advantageously be implemented in one or more computer 
programs that are executable on a programmable system, including at least one 
programmable processor coupled to receive data and instructions from, and to transmit 
5 data and instructions to, a memory storage system, at least one input device, and at least 
one output device. Each computer program may be implemented in a high-level 
procedural or object-oriented programming language, or in assembly or machine 
language if desired; and in any case, the language may be a compiled or interpreted 
language. 

10 Generally, a processor can receive instructions and data from a read-only memory 

and/or a random access memory. Storage devices suitable for tangibly embodying 
computer program instructions and data include all forms of non-volatile memory, 
including, by way of example, semiconductor memory devices, such as EPROM, 
EEPROM, and flash memory devices; magnetic disks such as internal hard disks and 

15 removable disks; magneto-optical disks; and CD-ROM disks. Any of the foregoing may 
be supplemented by, or incorporated in, specially-designed ASICs (application-specific 
integrated circuits). 

A number of embodiments of the present invention have been described. 
It can be understood that various modifications may be made v^ithout departing from the 

20 spirit and scope of the invention. Therefore, other implementations are within the scope 
of the following claims. 
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What is claimed is: 

1) A software control method comprising: 

forming a two dimensional view of a computer defined graphical model; 
generating a drawing data item associated with a component of the two 
dimensional view; 

forming a user interface for controlling the addition of the drawing data item to 
the two dimensional view; 

adding the drawing data item to the two dimensional view responsive to activation 
of a user interactive device comprising the user interface. 

2) The software control method of claim 1 wherein the drawing data item is a 
dimension, 

3) The software control method of claim 1 wherein a drawing data item is added to 
the two dimensional view semi-automatically responsive to the expiration of a 
predetermined time-out period and in the absence of an intervening user action. 

4) The software control method of claim 3 wherein the intervening action comprises 
activation of a pause button. 

5) The software control method of claim 1 additionally comprising the step of 
modifying the drawing data item. 

6) The software control method of claim 1 additionally comprising the step of 
deleting the drawing data item such that the item v^U not appear in subsequent 
two dimensional views of the computer defined model. 

7) The software control method of claim 1 additionally comprising the step of 
stopping the generation of drawing data items and forming an additional two 
dimensional view. 

8) The software control method of claim 7 wherein a modification of a drawing data 
item is reproduced in a subsequently formed two dimensional view. 

9) The software control method of claim 1 additionally comprising selecting 
between an automatic or semi-automatic mode of drawing data generation, 
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wherein selecting an automatic mode causes the software to branch and generate 
drawing data without requiring the formation of a user interface for controlling 
the addition of a subsequent drawing data item to the two dimensional view and 
adds the drawing data item to the two dimensional view v^thout requiring 
activation of a user interactive device. 

10) The software control method of claim 9 wherein a semi-automatic mode 
comprises a time-out period during which a user can activate a user interactive 
device causing the drawing data generation process to be paused. 

11) The software control method of claim 10 additionally comprising the step of 
modifying drawing data while the generation process is paused. 

12) The software control method of claim 10 additionally comprising the step of 
automatically generating additional drawing data following modification of 
drawing data. 

13) The software control method of claim 1 additionally comprising the step of 
filtering particular drawing data fi:om the two dimensional view. 

14) The software control method of claim 1 additionally comprising the step of 
filtering particular two dimensional views from being formed. 

15) A computer system for controlling generation of drawing data relating to a two 
dimensional view of a computer defined model, the system comprising: 

a processor operatively interconnected to a memory; 
a user input device; 
a display; and 

a graphical user interface comprising user interactive devices wherein the system 
is responsive to activation of the user interactive devices by causing a semi- 
automatic mode of transfer of drawing data associated with the two dimensional 
view. 

1 6) The computer system of claim 1 5 wherein the drav^ng data comprises a 
dimension. 

1 7) The computer system of claim 1 5 wherein the drav^ng data is added to the two 
dimensional view semi-automatically responsive to the expiration of a 
predetermined time-out period without an intervening user action. 



12 



NYB 1042695.3 



Patent 

Attorney Docket 005974/00010 

1 8) A computer program residing on a computer-readable medium, the program 
comprising instructions for causing a computer to: 

form a two dimensional view of a computer defined graphical model; 

generate a drawing data item associated with a component of the two dimensional 

view; 

form a user interface for controlling the addition of the drawing data item to the 
two dimensional view; 

add the drawing data item to the two dimensional view responsive to activation of 
a user interactive device comprising the user interface. 

19) A method of interacting with a computer so as to add drawing data to a two 
dimensional view of an object, the method comprising: 

launching an application which includes a command to add drawing data in a 
semi-automatic mode; 

extracting drawing data from a three dimensional model; 
generating the drawing data on the two dimensional view; and 
modifying the generated drawing data. 

20) The method of claim 19 additionally comprising the step of storing the modified 
drawing data. 

21) A method of interacting with a computer so as to add drawing data to a two 
dimensional view of an object, the method comprising: 

launching an application which includes a command to add drawing data in a 
semi-automatic mode; 
defining a timeout period; 

extracting drawing data fi*om a three dimensional model; 
generating the drawdng data on the two dimensional view; 
pausing the extraction of data fi-om the three dimensional model; and 
modifying the generated drawing data. 

22) A progranmied computer for adding drav^ng data to a two dimensional view of 
an object comprising: 

a memory having at least one region for storing computer software code; 
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a processor operatively interconnected to the memory for executing software code 
stored in the memory, wherein the software code causes the computer to: 
display a first user interactive interface for selecting specified drawing data, a 
drawing and selected views of the drawing; 

display a second user interactive interface for selecting between an automatic and 
semi-automatic mode of generating drawing data; 

display a third user interactive interface for selecting step-by-step processing or 

time-out processing of drawing data; 

generate drawing data; 

allow user modification of the drawing data; 

store modified drawing data; and 

add the drawing data to the two dimensional view. 

The programmed computer of claim 22 wherein the software code additionally 
causes the computer to: 

display a fourth user interactive interface with a user interactive device for 
entering a time-out period; and 

an interactive user device for pausing the generation of drawing data, whereby a 
user can modify the drawing data during the pause. 
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ABSTRACT 



A method and apparatus for controlling generation of descriptive information, 
such as dimension generation, relating to creation of a 2-D view of a computer defined 
graphical model, such as a 3-D model. An option to choose a semi-automatic mode of 
generation can enable a user to interrupt generation and rework data being transferred 
from the 3-D model to the 2-D view. One embodiment provides a user with manual 
control of dimension and constraint generation such that the process can move from one 
step to the next, under a user's control. In another embodiment, a semi-automatic mode 
of operation provides a pause in the generation process. During the pause, the user can 
rework drawing data or halt the process to perform other tasks. In the absence of an 
interruption, the system can proceed to a next item of drawing data. 
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